Reuse of Proofs by Meta-methods

نویسندگان

  • Xiaorong Huang
  • Manfred Kerber
چکیده

This paper describes a declarative approach for encoding the plan operators in proof planning, the so-called methods. The notion of method evolves from the much studied concept of a tactic and was rst used by A. Bundy. Signiic-ant deductive power has been achieved with the planning approach towards automated deduction ; however, the procedural character of the tactic part of methods hinders mechanical modiication. Although the strength of a proof planning system largely depends on powerful general procedures which solve a large class of problems, mechanical or even automated modi-cation of methods is necessary, since methods designed for a speciic type of problems will never be general enough. After introducing the general framework, we exemplify the mechanical modiication of methods via a particular meta-method which modiies methods by transforming connectives to quantiiers.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Re ning Reactive Systems in HOL using

Work on embedding reasoning about programs in a mechan-ised logic has mostly focused on meta-theoretic reasoning about programming logics or notations. This paper describes an attempt to formalise a theory of actions systems in HOL, in such a way that a tool for developing and reasoning about distributed and reactive systems can be built on top of the theory. By reducing action system reenement...

متن کامل

Adaptation of Proofs for Reuse

I Automated theorem provers might be improved if they arc enabled to reuse previously computed proofs. Our approach for reuse is based on generalizing computed proofs by replacing function symbols with function variables. This yields a schematic proof which is instantiated subsequently for obtaining proofs of new, similar conjectures. Our reuse method, which requires no human support, demands t...

متن کامل

The description logic SHIQ with a flexible meta-modelling hierarchy

This work is motivated by a real-world case study where it is necessary to integrate and relate existing ontologies through meta-modelling. For this, we introduce the Description Logic SHIQM which is obtained from SHIQ by adding statements that equate individuals to concepts in a knowledge base. In this new extension, concepts can be individuals of another concept (called meta-concept) which it...

متن کامل

Investigation of heavy metals in mint plants irrigated by wastewater: a systematic review and meta-analysis

Background and Objective: Nowadays, water shortage crisis leads to wastewater reuse in agriculture sector. The presence of pollutants such as heavy metal in wastewater results in the accumulation of them in vegetables, and it will finally be transferred to consumers and will have irreversible effects on their health. Therefore, the present study was performed to do a systematic review along wit...

متن کامل

Modular Type-Safety Proofs using Dependant Types

While methods of code abstraction and reuse are widespread and well researched, methods of proof abstraction and reuse are still emerging. We consider the use of dependent types for this purpose, introducing a completely mechanical approach to proof composition. We show that common techniques for abstracting algorithms over data structures naturally translate to abstractions over proofs. We fir...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1995